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1 Introduction 

In 1958 Nagata j|] gave an ingenious argument that demonstrated the existence 
of counterexamples to Hilbert’s Fourteenth Problem. Recall that the original 
problem is the following: Let K = F{xi,X 2 , ■ ■ ■ ,Xn) be the function field of 
affine n-space V = F” over an algebraically closed field F, and suppose L C K 
is any subfield. Then the question is: Is A = L n F[xi,X2, ■ ■ ■ ,Xn] a finitely 
generated F-algebra? In most cases of interest, L is the field of invariants of 
an algebraic group G acting linearly on V, and A becomes the ring of invariant 
regular functions on V. Certainly, if G is reductive, the answer is yes, a result 
due to Hilbert himself for char(F) = 0, but it is much more subtle in positive 
characteristic. More generally for G reductive 0(X)^ is a finitely generated 
F-algebra for any affine variety X over F on which G acts. On the other hand, 
if G = F'*' is the additive group, due to more recent work of for example Daigle 
and Freudenburg , there are actions of G on R for certain values of n = dim V 
(e.g. n = 5), such that 0{V)'^ is not finitely generated, even in characteristic 
zero. By a well known result of Weitzenbock these actions cannot be linear, since 
in characteristic zero linear actions of F'^ always extend to representations of 
SL 2 {F). On the other hand it was not until Nagata found his counterexample, 
that the general question of finite generation of invariants for a representation 
of an algebraic group was settled. The purpose of this paper is to investigate a 
byproduct of the remarkably involved methods which Nagata used to prove the 
following result. 

Theorem 1 (Nagata’s counterexample). There is a linear action o/(F+)^^ 
on V = such that the ring of invariant functions is not finitely generated. 

For quite some time 13 and 32 were the lowest known dimensions. Recently, 
Steinberg Q improved this result to 6 and 18, i.e. (F+)® acting on F^®, using 
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similar methods. Much of the work in the present paper has been inspired by 
Steinberg’s result. 

The idea of the proof of theorem ^ is essentially the following: Nagata de¬ 
fined a sequence of ideals {am}m>o with amOn C am+n of the polynomial ring 
in three variables F[x,y,z] which satishes the following condition: for each 
positive integer m, there are other positive integers n > m and k such that 
fln 7^ cifen- Moreover the invariants of the product of G = with a certain 

torus T = centralizing G, are isomorphic with R = 0m>o 

F[x,y, Since T is reductive, the invariants of G are finitely generated 

if and only if the invariants of G x T are. The cited condition above implies the 
failure of an Artin-Rees type lemma for R, hence R is not finitely generated. 
The ideal Um is the set of polynomials in F[x, y, z], vanishing at 16 generic lines 
in F^ with multiplicity m. As one sees from this discussion, certain properties of 
the ideals are essential to Nagata’s argument. He himself devoted consider¬ 
able effort to the general problem of this paper in dimension 2: to determine the 
(dimension of the) ideal of homogeneous polynomials vanishing at finitely many 
points in to a certain multiplicity, and algorithmically solved the problem 
for less than nine points. We will present below various aspects of this problem, 
including our version of his algorithm. 

The first named author would like to thank the University of California San 
Diego for its hospitality during his work on this paper. 


2 The general problem 

Let F be an algebraically closed held. Let V = F"+i be affine (n -|- l)-space 
over F, and denote the projective space of V by P(U). Let 0{y) be the space 
of regular functions (i.e. polynomials) on U, equipped with the usual grading 

Similarly, I?(U) is the graded algebra of differential 
operators on 0{V) with values in 0{V) and constant coefficients. 

Now let p S P(U) be arbitrary. For a positive integer m, we say a homoge¬ 
neous function / G 0{V) vanishes to order to at p, if / G m™, where trip C 0{V) 
is the homogeneous prime ideal of height one dehning p. 

Remark 2. Throughout the paper, we will use several different notions of van¬ 
ishing to a given order at a point p, which appear in the following list. Suppose 
f G 0{V) is a homogeneous polynomial. The following statements are equiva¬ 
lent: 


i) 

a) 

Hi) 

iv) 

v) 


f vanishes to order m 
f vanishes to order m 
f vanishes to order to 
/ vanishes to order to 
The hypersurface FI C 


at p. 

at one point p G p \ {0} C V 
at all points of p \ {0} C V 
at all points of p C V. 

P(U) defined by f contains p with multiplicity to. 
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vi) If char(i^) = 0, then for every differential operator D € HiV) of order 
less or equal to m — 1, we have D{f) G trip. Or, using ii) again, for every 
such D, D(f) vanishes at a fixed p G p \ {0}. 

We will now describe the general problem: For I points pi,p 2 , ■ ■ ■ ,pi G P(F) 
and nonnegative integers mi,m 2 ,... ,mi and k we set p = (j)i,...,pi) and 
m = {mi,..., mi). Let 


d(p; m; k) = dimj’ Q 

i 

where denotes the degree fc-part of In other words, d{...) de¬ 

notes the dimension of the space of all homogeneous polynomials of degree 
k that vanish at each of the pi to order Let d(m; fc) denote the minimum 
over d(p; m; k) where the pi,p 2 , ■ ■ ■ ,pi vary. I points will be called generic if 
d(p; m; k) = d{m; k) for all m. We will be studying these numbers. The ideal 
of functions vanishing of order at pi is denoted /p,m or also Jm, with the 
points understood. The problem of determining the numbers d{ni; k) is well 
known, and a substantial portion of the known results are due to Nagata, as we 
mentioned in the introduction. In his famous papers on rational surfaces |^,|Q| 
he developed among other things a theory on linear systems, generalizing the 
ordinary terminology of linear systems, which allowed him to give a complete 
algorithm to determine these numbers for n = 2 and I < 9. We will give an 
alternate proof of this algorithm using representation theory of SL 2 . It is re¬ 
markable that up today, no general solution to the problem seems to be known 
known except for some special cases. 

There are several questions related to our problem, whose answer would lead 
to a partial solution. We will now assume that char(F) = 0. 

Problem 3. When does ‘vanishing at order m at I points’ impose independent 
conditions on 0{V)k? 

Of course, independence here refers to the question, whether the obvious 
equations are independent: for each point p, vanishing to order m at p is 
the same as solving the equations D{f){p) = 0 for all differential operators 
D G HiV) of degree less or equal m — 1. These equations certainly never are 
independent. But if we choose a complement to the trivial equations, namely 
the elements of the ideal Dp'D{V), where Dp means derivation along p, then 
the question makes sense. Note that this ideal is independent of the choice of 
a representative of p. So the number of equations is X]i=i ^^e 

problem asks, when is this the codimension of Im^k in 0{V)k. we also say that 
the conditions are independent, if they cut out everything, i.e. if /rn;fe = 0. We 
will come back to this later, but note for now, it is easy to see, that for k large 
enough the answer to problem ^ is yes (in any characteristic). 

From a more algebro-geometric point of view, one can think of our I generic 
points with multiplicities mi,..., m; as a zero dimensional subscheme Z of P(P), 
defined by the sheaf of ideals X = P| Iff*, where is the ideal sheaf defining 
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the reduced point pi. Then one has the natural exact sequence 


( 1 ) 

Since Z is a zero-dimensional scheme, we may write Oz = ^z,pi = 
with hi = A-nd our problem I becomes equivalent to the following: 

Problem 4. For which k has the induced map 

H\nv),or(v)m ^ H°{z,ozm ( 2 ) 


maximal rank? 

Since we know, that for large k H^{¥{V),T{k)) = 0, our claim above follows: 
the answer is yes, for k sufficiently large. 

In this form, the problem has been studied by Alexander and Hirschowitz, 
for example. Alexander showed in Q that for fc > 5 and all equal to 2, the 
codimension of I{k) is either l{n 1), or /(fc) = 0. In other words the rank in 
problem ^ is always maximal. 

Alexander and Hirschowitz also study the case fc = 4. For fc = 4 and all 
rui = 2 the same is true, except for the following cases: 

n = 2,1 = 2] n = 3,1 = 9; n = A,l = 14. 

Moreover, recently Ciliberto and Miranda ^ showed that whenever n = 2 
and all multiplicities equal and less than or equal 12 , then problem has an 
affirmative answer for fc > 3m. 

To conclude this section we return to the original question of Nagata. In his 
definition of Qm all the miS are equal to m. So as a part of our problem, one 
might ask 

Problem 5. Determine d{l, m; fc) := d(rn, m,..., m; k) for I points in P(P). 

Even in this somewhat reduced form, no general answer is known. In fact, 
using Nagata’s algorithm, one is naturally forced to consider different m^s even 
if one starts with equal multiplicities, as we will see later. The case of equal 
multiplicities has another nice feature: In Nagata’s counterexample one needs 
conditions of the form 7 ^ atm- Denote by Im — ®k^rn,k the homogeneous 
ideal of polynomials vanishing at our I points to equal multiplicity m. For n = 2, 
to show that /^ Itm for certain arbitrarily large values of to, fc, it suffices to 
know that 

d{l, to; fc) 7 / 0 => fc > Vim (3) 

Notice thats d{l, to; fc) > (*^ 2 ^) — l(^ 2 ^) is always true. This is just saying that 
the rank of the equations imposed by the vanishing conditions is at most I , 
which follows for example from our discussion of problem |^. Using this one can 
show that (H) cannot hold for all fc, to, if we have = Ikm for to sufficiently 
large. This leads us to another 
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Problem 6. For n,l,ni fixed, what is the minimal degree such that d(rsi] k) > 

0 ? 

Nagata conjectured his condition (^) to be true for all I > 10, more precisely: 

Conjecture 7 (Nagata). Suppose I > 10 andpi,p 2 , ■ ■ ■ ,Pi are I generic points 
m . If f € Im then 

deg / > Vim 

The reason for requiring at least 10 points is that the assertion in Nagata’s 
conjecture is false for all I < 9. One might ask, why Steinberg was still able 
to use Nagata’s method in constructing a counterexample (|H). The reason is, 
that for nine points one still has deg / > V^m with equality if and only if / is a 
power of the unique cubic determined by 9 generic points in P^. Modifications 
of Nagata’s arguments then allow to conclude again that Ikm- 

On the affirmative side, however, we have (cf. Q) 

Theorem 8 (Nagata, 1959). With the notation above, if I = s^ > 9 is a 
sguare, then f G Im implies deg / > sm. 

Before we go any deeper into the subject, we want to outline the situation for 
n = 1, which is actually the only dimension where everything is clear. Suppose 
Pi,..Pi are generic points in V. We may assume that Pi = (l,Ci) for some 
Ci G F, hence all Pi lie on the embedded copy C = {1} x P’ of F. If / G Im,k 
then (j) = f \q is an element of F[t] = 0{F). Clearly (j){t) = g{t)Y\.i{t — CiV' 
with degg < A: — mi. Thus the dimension of/m;fc |c is exactly + l — mi, 
if this is positive, or zero otherwise. On the other hand, if / |c is zero, then / is 
zero. It follows that d(m; k) = k+1 — ^^ mi if this is positive, or zero otherwise, 
which is the minimal possible. In other words, problem ^ has a positive answer 
in the case n = 1. 


3 The ‘dual’ picture 

We now return to the original problem of determining dimi, m2,... ,mi;k). Let 
S = S{V) = ®k>o — ®k>o^'^ be the symmetric algebra of V, which 

we think of as 0{V)* = Homi7’(0(P), F). By our remark ||, we may replace 
the points pi,...,pi by elements of V itself. So, for p G V and a nonnegative 
integers m and k, let Ip^m,k = lFp,m,k- Then we have 

Lemma 9. For all p G V and all m,k > 0, 

Im,p,k = (5’"-l(P)/-™+l)^ (4) 

= {/ G 0{V)k I (/, = 0, Va G F™"!} (5) 

Here (•,•) denotes the natural pairing between 0{V) and S{V). 

Proof. For any v G V, let Dy be the associated derivation of 0{V). Note 
that {Dy{f),X) = {f,vX) for all v G V, f G 0{V)k,X G . To see this. 
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without loss of generality we may assume that v = ei the first coordinate 
vector, then if 0 (V) = a;2, • ■ •, a^n+i] we have Dy = Since 5 ^“^ 

is spanned by {k — l)th powers of elements of v, we are reduced to the case 
A = for some w G V. Then (Dei(/),= Dei{f){w). Writing / = 

/o + fixi + f2xl ^ -h fkx'^ with fi G F[x2, ..., Xn+i], we get 

(/, = (/o, eiw'^~^) + {fixi,eiw'^~^) H-h {fkXi, 

which is 0 + fi{w) + 2/2(w)^! (re) H-h kfkiw)x’l~^{w) = De^{f){w). 

But now we are done: By induction on m we may assume that, / G Ip,m,k if 
and only if Dy{f) is orthogonal to 5'™-2pfc-m+i fQj. y = {f,p^') = 0 . 

In other words, if and only if / is orthogonal to for all u, which 

is our assertion. □ 


Corollary 10. For I points we have 

i 

= ( 6 ) 

i=r 

As before Im.k is the degree fc-part of Im = Ip.m- The point is, that if we 

put 

h{p;m;k) = dimF(5''"/(^ (7) 

i 

then we have 

d(m; fc) =/i(p; m; fc) (8) 

with Ti = k — TTii + 1, and the points pi sufficiently general. In other words, 
knowing d(m; k) for all k and m is the same as knowing 

/i(r; k) := min{/i(p; r; fc)|p G P(C)*} (9) 


for all k and r = (ri, r 2 ,..., n). 


Remark 11. It is a priori not clear whether generic points always exist. But 
for any finite collection of values for r it is not hard to see that a minimizing 
choice of p exists such that h{p,r;k) = h{r;k) for all k. 


For fixed r let Hr{q) be the formal power series given by h{r; k)q^. Then 
Hy is the Hilbert series of Sy := S/{Sp\^ + Splf + ''' + Sp^) for sufficiently 
generic points pi. And if all equal r {1 <i < 1) we abbreviate Hy by Hi y and 
Sy by Si^r- 


Definition 12. Let f 

set 


where for r G Q 


fi*f G Q[[9]] a formal power series. Then we 
trunc(/) = ^ trunc(/i)( 7 * 


trunc(r) 


r if r > 0 
0 otherwise 
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For r = (ri,..., n) as above we set 


Cr{q)=Y,cir;k)q>^ 

k 

ro) 


a = ^ (“) 

If all the ri equal a given r (1 < i < 1) we set Ci^r = Cr- Based on large scale 
computations for values of r between 10 and 20 it seems reasonable to 

Conjecture 13. If n = 2 and I > 10, then for all r, Hi r = Ci^r- 

For I = 4 and I = 9 the assertion is true (despite the fact that it is stated 
only for I > 10). This is a consequence of Nagata’s algorithm (cf. section 
For Z = 1, 2 it fails for obvious reason: In these cases Sr is not zero dimensional 
as a ring, hence cannot have a polynomial as Hilbert series. For I = 3 Sr is 
the tensorproduct of three copies of C[a:]/(a:’'), and so has as Hilbert 

series. For I = 5,6, 7,8 the situation is more delicate. The conjecture fails for 
/ = 5 in degree 4 for r = 3, for Z = 6 in degree 24 for r = 15. For I = 7, 

h{l, r; k) c{l, r; k) for fc = 42 and r = 27. Finally, I = 8 fails in degree 96 with 

r = 63. 

An interesting test case for the conjecture is a situation where = 

1^0'' example this occurs for Z = 10 for fc = 174, r = 120. It does 

occur twice before, and the answer there is 0 = Zi(10, r; Zc), which is well known. 
Using Groebner basis techniques on a parallel computer system, we have shown 
Zi(10,r;174) = 0, giving further evidence for the truth of the assertion. The 
computation took several days, and so far it seems to be the last number where 
once could actually compute the result. We have added the resulting Hilbert 
series in the appendix below. 

Returning to the general question in dimension 2, we saw above, that if 
n = 1, then Hr = Cr- From this, it is easy to see the following 

Lemma 14. For n = 2, h{l, r; k) = c{l, r; k), whenever k > rrii. 

Proof. It suffices to show that the lemma is true for some points pi,p 2 , ■ ■ ■ ,pi S 
We may choose the pi sitting on a line L C P^, such that they are generic 
when considered as points of L = P^. Suppose L is given by an equation 
Z S (U^)*. In S we may therefore assume that x, y, z are variables (on (F^)*)and 
that Pi G F[x,y]i C S^ for all i. We look at the natural injective restriction 
r : —> k[x,y], given by / i—> f{x,y,l), and with image all polynomials of 


where 


c(r; k) = trunc 


k + n 




i=l 


k- 


is the virtual dimension of S^. Notice that 
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degree less or equal to k. Under this map, the pi remain homogeneous. It 
follows that 

i i j—0 


The latter equals 


k 

^'^r{pif*F[x,y]k'-ri 
k'—O i 


( 11 ) 


Now k > ’^rrii implies k' > '^{k' — Vi + 1). Since we know, that the the inner 
sum in (|^) is direct under these circumstances, we are done. □ 


We conclude this section by proving the conjecture for / = 4. So suppose 
Pi,P 2 ,P 3 ,P 4 are four generic points of U = F^. Because dimO(U )2 = 6, any 
five points lie on a quadric. So our four points lie, say, on Q C P(U), defined 
by /o with fo homogeneous of degree 2. Moreover for generic points /o may 
be assumed generic also, so up to the action of GL^, all points may be chosen 
to have the form pi = and fo = xz — y'^. We have to show, that for 

fixed r > 0, we have h(r; k) = c(r; k) for all k. We prove this by induction on 
r + j = k. Thus, we are investigating d(4,j + l;j + r). If fc = 0, then either r 
or j is zero. For r = 0 the result is trivial, and for j = 0, r = I the question 
is, whether 4 = dim^Fp^, which is true for the pi generic. Now suppose 
h{r, r + j) = c(r; r + j) for all r,j with 0 < r + j < k, and we prove the result 
for k. As in the case n = 1 let C be the embedded copy of F, parameterized by 
(I,t,t^),t € F. For any / G Ij+i^r+j, let = 0/(t) = G F[t\ be the 

restriction of / to C. Then it follows that 


4 

( 12 ) 

i=l 


with degp < 2(r + j) — 4(j + 1). If 2(r + j) — 4(j + 1) < 0, there is no such g and 
f\c = 0, so / = ufo with u G Ij^r+j- 2 - If r' = r — 1 and f = j — 1, it follows 
that 2(r'+/) —4(j' + l) still is negative, so by the very same argument = 0, 
and so on. It follows / = c/g for some d < j + 1 with c linear or constant. But 
c vanishes on C, because d < j + 1 and j + 1 is the required multiplicity for /, 
hence / = 0. On the other hand it is easy to see, that c(r, r + j) = 0. 

So suppose 2(r + j) > 4(j + 1). In this case we have 


dimlj+i^r+j \c < 2(r + j) - 4(j + 1) + 1. 

Using our induction hypothesis this means that /i(4, r; r + j) < c(4, r — 1; r + j — 
2) + 2(r + j) — 4(j + 1) +1, because the space of functions in restricting 

to zero on C is just foPj, r + j — 2. But c(4, r — 1; r + j — 2) is now nonnegative. 
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Indeed 2(r + j) — 4(j + 1) > 0, so r + j > 2j + 2, and 

fr+j\ ^ (r + j)(r + j - 1) ^ (2j + 2)(2j + 1) 

V 2 y 2 - 2 

^ , (j + i)(y + i) Aj + i)j ^ 

2 2 \ 2 J 


It follows that c(4, r — l;r + y — 2)= trunc 2 ^^)) actually 

positive. Hence, 


h{r-, r+j)< 2(r + j) - 4(j + !) + ! + 



= c{r;r+j). 


(13) 

(14) 


But certainly /i(4, r; r + j) > c(4, r; r + j) and the claim follows. 

It should be remarked, that exactly the same argument works also for nine 
points, except that one has to use a cubic instead of our quadric xz — here. 
We will outline a proof in section And the argument definitely does not work 
for 5, 6, 7 points. 


4 n + 2 points in P” and representations of SL 2 


Now we turn to a different perspective. Suppose we are given pi , p 2 • ■ •, Pz 
generic points in P(F) = P"+^, and assume that I > n + 1. It is clear that 
Pi,. ■ ■ ,Pn+i my be taken to be linearly independent. In this case, if we take 
Ci G Pi for i = l,2,...,n+lasa basis for V, the elements ,..., eAAi 

are a system of parameters, and also a regular sequence of the ring S{V). Set 


M = S{V)/ 


(15) 


and view M as an S{V) = F[ei] 0 F[e 2 ] $ 
M = f’[ei]/e^^P’[ei] (g) F[e2]/e^^F[e2] ^ 


I P'[e„+i]-module, we get 


0 F[en+i]/eAAi F[en+i] (16) 


with Ci acting on the ith factor by multiplication and fixing the other factors 
identically. On F[ei]/e’^*F[ei] we choose a basis Vij with Vij = j = 

0, 2,..., Ti — 1. Then acts relative to this bases by 


0 1 0 • • • O' 

00 1 ••• 0 


0 0 ••• 01 

0 0 ••• 00 


(17) 
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i.e. one nilpotent Jordan block. Define an endomorphism hi by hiivij) = (rj — 
1 — 2j)vij, then there is exactly one nilpotent operator fi with [et, fi] = hi 
and [hi, fi] = —2/^. In other words e^, fi, hi form an s/ 2 -ti'iple and give rise to 
an 5'L2-action on M, by extending the action on the ith factor by the trivial 
representation to all others. It follows M is a representation of the product of 
n + 1 copies of SL 2 . Moreover 


M = L’'! (g) 0 • • • (g) 


(18) 


where for each nonnegative integer r, U" is the irreducible 5'L2-module of di¬ 
mension r. To avoid clumsy notation we define LP = 0, which corresponds to 
the case that one of = 0 (and so M = 0). 

For the rest of this section, we will assume that I = n + 2, and so we have 
one additional point p = Pn +2 S P(F). Since we are interested in dimensions 
only it is clear, that we may replace pi,p 2 , ■ ■ ■ by gpi,gp 2 , ■ ■ ■ where g G GLn+i 
is any element. Furthermore , since the pi are generic, we may assume that 
p = [oiCi +0262 + • • • + a„+ie„+i] € P(F) with all the o^ nonzero. The common 
stabilizer of our first n + 1 points is the usual diagonal torus of GLn+i, so we 
may replace p by [ei + 62 + • • • + e„+i], and set e = ei + 62 + • • • + e„+i. This last 
definition makes sense also in Lie{{SL 2 )'^^^), so put / = /i + /2 + • • • + fn+i 
and h = h-i + /i 2 + • • • + hn+i- Therefor we get another s[ 2 -triple corresponding 
to the diagonal G in ( 5 X 2 )"^^ ■ Moreover the action of e G Lie{G) on M is the 
same as the action of the point e G V. 

For any vectorspace Z, on which h acts, and any integer A, we define Z[X] 
to be the A-eigenspace of h on Z. Moreover for any degree k, Mk is the weight 
space M[A] for h for a suitable integer A. Thus, finding is equivalent to 
finding the decomposition of M/e^M as an /i-module, where we put r = r „+2 
for short. 


Lemma 15. Suppose r = (ri,r 2 ,... ,rn+ 2 ), then 


^-(ri+r2H- _ E dim(M/e’’”+^M)[A] (19) 

A 

where 5(2 acts via the tensor product action on M = ® ® . 

Proof. To keep things short, set A(fc) = 2A; — ri — r 2 • • • — r„+i + (n + 1). Then 
M[X{k)] = Mk in our discussion of M as an S'(F)-module above, and of course 
also (M/e’’”+^M)[A(fc)] = {M/e''"+^M)k. It follows that 


k 


and the latter is also the righthand side of (19). 


□ 


For n = 1 this gives a geometric interpretation of the Clebsch-Gordan for¬ 
mula and for n = 2 it gives an interpretation of the 6j-symbol. We also note 
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that if r = (ri, r 2 ,..., r„+i, 1 ), then finding is equivalent to finding the de¬ 
composition of M into irreducibles. Once this is done, it is a simple matter to 
replace the 1 in the (n -I- 2)th position by r„+ 2 - 

If all Ti are equal, say, to r, then it is also possible to deduce the multiplicities 
when Hr is known. For example, what we proved above for four points amounts 
to: 

Lemma 16. 

r-l [^] 

= 0(j + i)L3(r-i)-2j+i ^ 0 

i=o t=i 

In the rest of this section we write n, the dimension of P(y), as a subscript 
to avoid any confusion. Note that = -ffn,(ri,...,i,r„+i) and also 

S/Cn+iS = F[ei, ..., e„]. Thus we get 

TT _ U 

Here on the right hand side everything takes place in one dimension less. In 
the special case of n = 2 , it follows, that for the coefficients of I? 2 ,(ri,r 2 ,r 3 .i)i we 
have 

^ 2 ((?'i,?' 2 ,r 3 ,l);fc) =trunc(fc-bl- ^ {k-Ti + l)) ( 21 ) 

fc—ri >0 

On the other hand, the left hand side of is 

dim((L’'^ 0 ® 0 L''^)[—ri — r 2 — rs + 3 + 2 fc]). 

Summarizing, this implies the following generalization to the Clebsch-Gordan 
formula. 

Proposition 17. Let ri,r 2 ,r^, I be positive integers. If I = ri+r 2 -\-r^ mod 2, 
then with 

, _ ri + r2 + rs - 3 - I 
~ 2 ’ 

we have 

dimHomsi 2 (L*''‘^, O O = trunc (fc+ 1 - ^ (d-r, + l)). 

k — ri>0 

Otherwise , L^^ ® (§> is (0). 

In the last section of this paper, we will give an algorithm, that computes 
Hr for at most nine points in P^. By what was said above, to compute the 
multiplicities in one has to know i? 3 ,(ri,r 2 ,..., 1 - 4 , 1 ) = -f^ 2 ,(ri,r 2 ,...,r 4 )- 

We may assume that ci < r 2 < r 3 < r 4 , and we borrow the following result 
from section ^ 

Proposition 18. Suppose 2k + 3 < ri + r 2 + r^ and 0 < ri < r 2 < r^ < r 4 < k, 
then /i2(ri,r2,r3,r4; fc) = C2{ri,r2,r3,r4; k) > 0. 
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As we will see now, this is almost everything one has to know for decomposing 
a fourfold tensorproduct. We are immediately reduced to the case where 2/c+3 > 
ri +r 2 + r 3 or r 4 > k. In all other cases, proposition 1 gives the correct answer. 
As before set A(fc) = —(ri + r 2 + ra) + 3 + 2 k, the corresponding weight of h in 
degree k. If r 4 < A(fc), then the transformation rule in the next section asserts 
that h2{ri,r2,r3,r4;k) = 0. On the other hand, if r 4 > k, the answer is given 
by h 2 {ri, r 2 , ra; fc), the coefficient of in 

(1-<Z)3 

Finally, if A(A;) < <k, the dimension of (e'’'‘M)[A(fc)] is the sum of multiplici¬ 

ties of LP in M, where p ranges over the set p— 1 = A(fc) mod 2, p > 2r4 — A(fc). 
If we write p = A(fc) -I- I -f 2j, this multiplicity is /ii(r’i, r 2 , ra; k + j -1-1). Thus, 
in this case 


OO 

^2(ri,r2,ra,r4;fc) = h2(ri,r2,ra;fc) - ^ hi{ri,r2,r3;k + j + 1). 

j=r 4 -\{k) 


5 The transformation rule 

We now turn to the central point of our discussion. Our aim is to redevelop 
Nagata’s algorithm from our point of view. There is a universal rule which 
simply says that h{r; k) = h(r' , k') for certain r', k'. The algorithm depends on 
the fact that for nine or less points it is possible to see exactly when k' < k, 
and then to handle the case k' > k directly. We will come to that in a moment. 

First we adapt our approach from the last section to more than n-|-2 points. 
Suppose we are given I generic points in P(l/). As before we may identify the first 
n-|-l points with the coordinate lines and choose representatives ei, 62 ,..., Cn+i- 
Moreover, we may assume that all the other pi have nonzero coordinates, i.e. 
Pi = [oiici + 0^262 -b • • • -b ain+iCn+i], with all the Uij nonzero. As before we 
interpret as a certain element of the ith factor in {sl 2 )'^~^^. Also e,f,h are 
defined as in the last section. Given this suppose t is an element of the maximal 
torus T C {SL 2 )^~^^ consisting of diagonal matrices. Then t corresponds to an 
n + 1-tuple (ti,t 2 , ■ ■ ■, tn+i) of points in F*, and we have 

Ad(t)e = t^ei -b ^ 2^2 -b • ■ ■ -b t^_|_ 4 e„+i. 


Taking residue classes in 

M = S{V)/el-S{V) + el^S{V) + • • • + 

we see that Cj = '^^ajiCi for j > n -b 1 is of the form Ad{tj)e for a suitable 
tj G T. Thus, 


ePM = tje^=M j = n-b 2,n-b 3,..., 1. (22) 
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Of course, M and also e''^ M are /i-stable, and even isomorphic as h- 
modules. Notice also, that ei,fi,hi = h form an s[ 2 -triple where fi = Ad(ti)/ 
(and h = Ad{ti)h). 

Theorem 19. If I > n + 1 then, 

h{r;k) = h{r';k') (23) 

with k' = ri+rsH - hr„+i-n-l-fc, r' = (ri.ra,..., r„+i, r(j+ 2 . »’n+ 3 > • ■ ■ > 

and r' = ri + r 2 + • • • + r„+i — n — 1 + r* — 2fc. 

Remark 20. As mentioned before, in the case n = 2 the theorem is equivalent 
to a result of Nagata (0), which he proves by methods of classical projective 
geometry. 

On the other hand, the proof we present here uses only elementary represen¬ 
tation theory of SL 2 . 

We will need the following Lemma in the proof. 


Lemma 21. Let be an irreducible SI 2 -representation with highest weight p—1 
and let e, f,h be a standard triple inside SI 2 . Then for all integers r, A with r > 0 
we have: If r > X, then 


(e’-L^’)[A] = {r-^LP)[X]. 

(24) 

If on the other hand r < X, then 


LP[X] = {e^LP)[X]. 

(25) 


Here for an h-module V, ^[A] is the h-weight space of weight A. 

Proof. First we deal with the case r > A. Notice that in (^) both sides of the 
equation are either zero or one-dimensional and in the latter case they equal 
L^[X\. It therefore is enough to show that the dimensions agree, i.e. that they 
are nonzero for the same values of r and A. If A and p — I do not have the same 
parity, then LP[X] is zero and therefore (|^) is obviously true. Hence it is safe 
to assume that A and p—1 both are simultaneously odd or even. 

In this case the left hand side of is nonzero if and only if 


—p -I- 1 -I- 2r < A < p — 1. 


(26) 


Similarly the right hand side is nonzero if and only if 
—P+l<A<p—1 — 2(r — A). 


(27) 


Of course both these equations are equivalent: assuming (|26D, it follows imme¬ 
diately that —p-I- 1 < A because r > 0. And p—1 — 2(r — A) = p—1 — 2r-|-2A> 
—A -I- A = A due to the left hand side of (26), hence ( p^ holds. A completely 
analogous argument shows the other implication, that is, if (|^) holds, (p^) is 
true as well. 

Finally assume that r < A. In this case, if A is a weight of L^, so is A — 2r. 
But then LP[X] = e’'(L[A — 2r]) = (e’'L^)[A], hence the claim. □ 
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Using this we are able to prove the theorem. 
Proof of theorem |^. We are interested in 

dim^M/ e[w)[A(fc)] 

i>n+l 


where X{k) = —ri — r 2 — ■■■ — rn +2 + n + 1 + 2fc is the /i-weight associated to 
degree k. First we will consider the trivial cases. Suppose k' is negative. Thus, 
the right hand side of (^3|) is zero (by convention). On the other hand, this 
means that k is greater than the highest weight of M, and so X{k) is greater 
than this weight, too. Thus M[X{k)] = (0), and holds. 

We may therefore assume, that k' > 0. Notice that r[ = ri — X{k). If there 
is an index i > n + 1 such that r' < 0 then X{k) > ri. Consider the action 
of the ith s^-triple on M. For each irreducible submodule C M we are in 
the second case of Lemma n which then asserts that LP[X{k)] = {e^*LP)[X{k)]. 
Thus M[X{k)] = el'M[X{k)] and the left hand side of is zero. But the right 
hand side is zero as well because if r' = 0 this is obvious and if r' < 0 this is 
convention. 

It remains to treat the case that all are strictly positive. For each i > n+1 
we are then in the first case of Lemma 21, That is, looking at the ith s[ 2 -triple 
acting on M, then for each irreducible C M we have 


(erL^)[A(fc)] = (/[‘L^)[A(fc)]. 

Of course, this applies to all of M as well and we conclude, that for each i 


(erM)[A(fc)] = (/[‘M)[A(fc)]. 


Moreover, 


X{k) = n + r 2 + • • • + r„+i — (n + I) — 2k' = —A(fc'). 

For any s^-module L there is an involution 0 satisfying 9{ex) = f6{x), and 
9{hx) = —h9{x). Thus there is an involution 0 of M, satisfying ©(e^x) = fiQ{x) 
and Q{hix) = —hiQ{x) for I < i < n + I (0 is obtained by tensoring the 9s of 
the individual factors L'^\) Clearly this implies 

0( ^ (/[^M)[A(fc)]) = ^ ie:'M)[X{k')] 

z>n+l 2 >n+l 

because A(fc') = —A(fc), and the theorem now follows. □ 

It is quite remarkable that one is able to deduce this transformation rule us¬ 
ing only elementary representation theory of SL 2 . In contrast to that, Nagata’s 
method for n = 2 was to show that under a quadratic transformations T of P^, 
the global sections of a certain linear system £ are in one to one correspondence 
with the sections of ££. 
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6 9 points in and Nagata’s algorithm 

In this section we will develop our version of Nagata’s algorithm to determine 
the numbers h(r; k) for less than nine points in 

So let be generic points of with 3 < / < 9. First we state 

the algorithm and then prove that it terminates after finitely many steps. If 
we consider points in another dimension than 2 , we will indicate that with a 
subscript, e.g. we will write hi{r; k) for I generic points in P^. 

Algorithm 22. With the notation above, if the test at stage i fails we go to 
i + 1, otherwise we are done or start at 1 again. 

1. If I = 3, r 2 , ra; fc) is the coefficient of in 


2. Put ri,r 2 , ■ ■ ■ ,ri in increasing order. If ri < 0, h{r; k) = 0. 
S. Ifri = l, then 



i 

h(r; k) = /ii(r 2 , ra,..., n; /c) = trunc(fc + I — trunc(fc — ri + 1)). 

i=2 


4.. Ifri > k, then h{ri,... ,rr, k) =r 2 ,...,n_i; fc). 

5. If 2k + 3 > ri + r 2 + ra, we set r[ = ri + r 2 + ra — 3 + — 2fc and 

k' = rI + r 2 + rs — 3 — k, and 

h{r; k) = h{ri,r 2 ,rz,r^,... ,r'i\k'). 

6. /i(r; k) = h{ri - 2, r 2 - 2,..., n - 2; fc - 3) + 3A: - - ''’i + !)• 

We assert that this is indeed an algorithm. Suppose, I applies. Then it is 
well known that the Hilbert series of F[a;i, a; 2 , , x''^) has the asserted 

form, since it is the tensor product of the F[x\/{x^'), as noted above. Hence, 
we may assume that the Vi are ordered, and we are in step 2. If ri is less than 
zero, we already observed that by convention ft,(r; k) is zero. If ri = 0, then 
C S^, and it also follows that h{r;k) = 0. Hence, we are in step 3. 
But if ri = 1, the claimed equation is obvious. And in step 4, if r; > k, S^p\^ 
does not contribute to degree k, so n may be dropped. We are now at step 5. 
Here, I > 4, and if 2fc + 3 > ri + r 2 + rs then k' < k and r- < r^. Hence step 5 
reduces the degree and the for i > 3, and because of the transformation rule, 
it preserves the value of h. 

It thus remains to look at step 6. For this we may assume that I > 4, 
2A: + 3 < ri + r 2 + ra, and 2 < ri < r 2 < r^ < ■ ■ ■ < ri < k. Note that we must 
have ri > 3, otherwise 2fc + 3 < ri + r 2 + ra implies ra > k. If ri = 3, then 
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all of the ri equal k for i > 1, by the same arguments. If we can prove that in 
these circumstances we have 


h{r; k) = c(r; k) 



Cl + 2\ 

2 )' 


then step 6 will yield a correct answer. For this we will need the following 
lemma. 


Lemma 23. Assume that 2k + 3 < ri + r 2 + r^, and ri < r 2 < ■ ■ ■ < ri < k. 
Then c(r; k) > 0. 

Proof. Without loss of generality, 1 = 9. Put rrii = k — Vi + l. Then toi > m 2 > 
• • • > m/ > 0. Moreover, 


mi + m 2 + m 3 = 3A: + 3 — ri — r 2 — ra < k. 


We have to show that 



The right hand side of ( |28[ ) is 

™i(mi +1) 1 2 , ^ , 1 

5^ = 9 + mi) + 1 


< 


m-i + m 2 + 7m| + mi + m 2 + Im^ + 2 


(28) 


The left hand side is at least 

(mi + m2 + m3 + l)(mi + m2 + m3 + 2) 

2 

mf + ml + m| + 2 mim 2 + 2mimz + 2 m 2 m^ + 3mi + 3m2 + 3m3 + 2 
“ 2 
^ m\ + m| + 7m| + mi + m 2 + Im^ + 2 
- 2 ■ 


The last inequality is because m 3 < m 2 , mi. The lemma follows. □ 

Returning to step 6 of the algorithm, we will prove a slightly stronger state¬ 
ment: 


Proposition 24. Suppose 9 < ri < r 2 < ■ • • < ri < k with 2k+ 3 < ri+r 2 + r 3 , 
then h{r; k) = c(r; k) > 0. 

Obviously, proposition 111 in section ^ is a special case. The will be by 
induction on k. 
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Proof. Restricting our attention to points of the form with ti + t 2 + 

• • • + ti ^0 and using arguments similar to those in section for four points, 
we see with Tq = (ri — 2, r 2 — 2,..., r; — 2) and ko = k — 3 that 

i 

h{p] r; k) <3k- '^{k - r* + 1) + /i(p; Tq; ko). (29) 

i=l 

Note that we are using special points here. But these are as generic as any 
others, as we will see in a moment. One might expect the right hand side of 
( p^ to be too small by one. However, any homogeneous polynomial of degree 
k has, when restricted to the curve a zero coefficient in front of 

Since our points satisfy ti 0 it is easy to see that this is really a non trivial 
condition for polynomials vanishing to the given orders. Thus, the possible 
dimension of the restricted space is one less. 

It is clear that 2ko + 3 < (ri — 2) + (r 2 — 2) + (ra — 2), hence we are in a 
similar situation as when we started. There are three cases to consider: First, 
assume that ri < k for all i. Then also ri — 2 < ko, and induction yields the 
result: c(r; k) = 3k — Y^i{k — + 1) + c(ro; ko) > 0, which one sees easily by 

straightforward computations. Thus, we may consider the second case: there 
is i > 3 with ri = k. Since the r^s are ordered, this holds starting from a 
j throughout to 1. When computing h{ro;ko) the points thus may 

be dropped. Again, induction and the last lemma assert that /i(p;ro;fc) = 
c{rQ;ko) > 0 where Tq = (ri — 2,r2 — 2,...,rj-i — 2). On the other hand, 
obviously 0 < c(r; k) = c{r*;k) — J2\=j 1- But the latter is just the right hand 
side of together with the induction hypothesis. Again, r* is gotten by 
dropping rj,...,ri. 

Finally, we have to consider the case when j < 3. We are now reduced to 
prove the following: 


3/c — (/c —ri +1) — (fc —r 2 +1) — l + /i(p; ri — 2, r 2 — 2, fc —2; fc — 3) — (/ — 3) < c(r; k) 

This follows easily from the fact, that two points always generate independent 
conditions, if ri + r 2 > fc + 3 > A:: 


{x[^F[xi,X2,X3])k n {xl^F[xi,X2,X3])k = (0) 

if ri + r 2 > k. Thus, 

/i(p; n - 2, r2 - 2, A: - 2; fc - 3) = h{p; ri - 2, r2 - 2; A: - 3) 
and the latter equals 

because ri + r 2 > A: + 3, hence ri — 2 + r 2 — 2 > A: — 3, and the claim follows. 
In particular, our I points are generic, and we may drop p in Ai. □ 
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We can now prove: 

Theorem 25. Suppose Z = 4 or 9. Then Hr = Cr- In other words h{r\k) = 
c(r; k) for all r and k. 

Proof. We have already seen the case 1 = 4, so we stick with the case I — 9. All 
multiplicities are equal now. If we are able to prove that 2fc + 3 > 3r implies 
that h{r] k) = 0, we are done, by what we have said above, since we know that 
the conjectural formula is true if 2fc + 3 < 3r and r < k. 

So suppose 2/c + 3 > 3r. This means also that 3fc < 9(fc — r + 1). If we 
look at our curve of the form and assume our points sitting on it, it 

follows that all restrictions vanish. Thus, h{r,k) = h(r — 2,k — 3). But also 
2{k — 3) + 3 > 3(r — 2), and we may conclude that h{r — 2, A: — 3) =0, provided 
r < k. If r = fc, then 2fc + 3 > 3A; implies fc = 0,1, 2, and so h{k-, k) = 0. □ 

Remark 26. The theorem is also a consequence of the results of Steinberg in 


Appendix: The Hilbert series iifio,i 20 of Sr for 10 
sufficiently generic points in with r = 120 

+ 741q^'^‘^ + 1098g^^^ + U46q™ + 1785(7^®® + 2115(7^®® + 2436g^®^+ 
2748g^®® + 3051(7^®® + 3345g®®4 + 3630(7^®® + 3906g®®2 + 4173q^^^ + 4431(7®®°+ 
4680g®®° + 4920(7®®® + 5151g®®®' + 5373(7®®® + 5586g®®® + 5790(7®®® + 5985g®®®+ 
6171g®®2 + 6348(7®®® + 6516g®®° + 6675(7®®° + 6825g®®® + 6966(7®®®" + 7098(7®®®+ 
7221g®®® + 7335(7®®® + 7440g®®® + 7536(7®®° + 7623g®®® + 7701(7®®° + 7770g®®°+ 
7830g®®® + 7881(7®®®" + 7923(7®®® + 7956(7®®® + 7980g®®® + 7995(7®®® + 8001g®®°+ 
7998g®®® + 7986g®®° + 7965g®°° + 7935(7®°® + 7896g®°®" + 7848g®°® + 7791(7®°®+ 
7725g®°® + 7650(7®°® + 7566g®°° + 7473(7®°® + 7371g®°° + 7260g®®° + 7140g®®®+ 
7021g®®®" + 6903(7®®® + 6786(7®®® + 6670(7®®® + 6555g®®® + 6441(7®®° + 6328g®®®+ 
6216g®®° + 6105g®°° + 5995g®°® + 5886(7®°®" + 5778g®°® + 5671g®°® + 5565(7®°®+ 
5460(7®°® + 5356g®°° + 5253(7®°® + 5151g®°° + 5050(7°° + 4950(7°® + 4851(7°®"+ 
4753g°® + 4656(7°® + 4560(7°® + 4465g°® + 4371g°° + 4278p® + 4186p° + 4095g®°+ 
4005g®® + 3916(7®"® + 3828(7®® + 3741g®® + 3655(7®® + 3570g®® + 3486g®° + 3403g®®+ 
3321g®° + 3240g®"° + 3160g®"® + 3081^®®" + 3003^®® + 2926g®® + 2850g®® + 2775g®®+ 
2701g®° + 2628g®® + 2556g®° + 2485^®° + 24159®® + 23469®® + 22789®® + 22119®®+ 
21459®® + 2 O 8 O 9 ®® + 20169 ®° + 19539 ®® + 18919 ®° + 18309 ®° + 17709 ®® + 17119 ®®+ 
16539®® + 15969 ®® + I 54 O 9 ®® +14859®® +14319®° + 13789®® + 13269®° +12759®°+ 
12259 ®® + 11769 ®® + 11289 ®® + IO 8 I 9 ®® + 10359 ®® + 99 O 9 ®® + 9469 ®° + 9039®® + 
8619 ®° + 8209 ®° + 7809 ®® + 7419 ®® + 7039®® + 6669 ®® + 63 O 9 ®® + 5959 ®® + 5619 ®°+ 
5289 ®® + 4969 ®° + 4659°° + 4359 °® + 4069 °® + 3789 °® + 3519 °® + 3259 °® + 3009 °®+ 
2769 °° + 2539 °® + 2319 °° + 2109 ®° + I 9 O 9 ®® + I 7 I 9 ®® + 1539 ®® + 1369 ®® + 1209 ®®+ 
1059 ®® + 919 ®° + 789 ®® + 669 ®° + 559 ° + 459 ® + 369 ® + 289 ® + 219 ® + 159 ® + 109 ®+ 

69° + 39® + 1 
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